package com.example.sword;

import java.util.ArrayList;

public class Test27 {

    public static void main(String[] args) {
        System.out.println("haha");
    }

    public class TreeNode {
        int val;
        TreeNode left = null;
        TreeNode right = null;

        TreeNode(int val) {
            this.val = val;
        }


    }


    /**
     *
     * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
     * 则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
     *
     */

    public ArrayList<String> Permutation(String str) {
        return new ArrayList<>();
    }
}
